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Energy Minimization for the Half-Duplex 
Relay Channel with Decode-Forward Relaying 

Fanny Parzysz, Mai Vu, Fran§ois Gagnon 
Abstract 

We analyze coding for energy efficiency in relay channels for a fixed source rate. We propose a 
comprehensive half-duplex decode-forward scheme and three optimal sets of power allocation, which 
respectively minimize the network, the relay and the source energy consumption. Analysis shows that 
minimizing the network energy consumption at a given rate is not equivalent to maximizing the rate 
given energy, since it only covers a part of all rates achievable with partial decode-forward. We therefore 
combine the proposed schemes for minimizing network and relay energy consumptions into a generalized 
one, which then covers all achievable rates. This generalized scheme is not only energy-optimal but also 
rate-optimal for the consumed energy. Furthermore, we derive the optimal power allocation in closed- 
form, which has so far remained only implicit with maximum-rate schemes. Performance simulation 
shows that proposed schemes save significant energy compared to both direct and two-hop transmissions 
commonly used in cellular networks. Up to 2.2dB of energy gain and 37.5% of outage reduction are 
reached at cell-edge. The results also give a detailed understanding of power consumption regimes and 
allow a comprehensive and practical description of the optimal message coding and resource allocation 
for each desired source rate and channel realization. 

I. Introduction 

As a key feature of future wireless systems, relaying has attracted a lot of attention in recent years. 
Upper and lower bounds on the relay channel capacity are first established in [1], derived for AWGN 
relay channels with frequency division in [2] and extended to multiple relays in [3]. Power allocation 
maximizing the source rate at a given power is analyzed in [4]. However, user applications are mainly 
associated with a fixed minimum rate, defined as a Quality-of-Service feature [5], and run on power- 
limited devices. This limitation has spurred energy-efficient designs. Practical on-demand cooperation 
techniques, such as incremental redundancy [6], can increase the overall network performance. In this 
case, the relay consumes resource and energy only when responding to requests from a destination. 

A part of this paper has been presented at IEEE ITW2011 - Paraty, Brasil. This work has been supported in part by Ultra 
Electronics TCS and the Natural Science and Engineering Council of Canada as part of the High Performance Emergency and 
Tactical Wireless Communication Chair at cole de Technologie Suprieure 

Fanny Parzysz and Francois Gagnon are with Fcole de Technologie Superieure, Montreal, Canada 

Mai Vu is with McGill University, Montreal, Canada 



2 



Nevertheless, such strategies are used when few or no channel state information is available at the 
transmitter. Assuming channel information at transmitters, bounds on the minimum energy-per-bit are 
established in [2] and power allocations for relay channels are derived in [7, 8]. 

However, energy efficiency analysis is mostly based on power allocations optimized for rate as in 
[8]. Coding and optimization directly for energy remain scarce. One reason is that the two problems of 
maximizing rate at a given network power and minimizing network power at a given rate are generally 
considered equivalent [4, 8]. Nevertheless, neither optimization problem is fully characterized. Power 
allocations optimized for rate remain implicit without closed-form solutions, while power allocations for 
energy are mainly based on suboptimal coding schemes, with unrealistic constraints, such as full-duplex 
transmissions [7] or no individual power constraints [7, 8]. 

In this paper, we explore energy optimization for the relay channel. We first propose a comprehensive 
half-duplex coding scheme based on time division for the Gaussian relay channel. Then, we explicitly 
optimize its resource allocation for energy efficiency at a desired source rate and individual node power 
constraints. We consider three objectives: the network, the relay and the source energy consumption. 
Specifically, we show that maximizing rate and minimizing network energy consumption are not equiv- 
alent as often believed. We next combine the proposed schemes into a generalized one that maximizes 
the energy-efficiency of the Gaussian relay channel and simulate its performance in real environment as 
a function of both the source rate and the mobile user position. 

The paper is organized as follows. The new coding scheme is analyzed for Gaussian channels in Section 
II. We optimize the resource allocation for network, relay and source energy efficiency in Section III and 
build the generalized scheme in Section IV. Section V presents the performance analysis and Section VI 
concludes this paper. 

II. A Comprehensive Half-Duplex Decode-Forward Scheme for Gaussian Channels 

A. Channel model 

We consider a half-duplex channel with time division, such that the transmission is carried out in two 
phases within each code block of normalized length. During the first phase, of duration 6 € [0,1/2], 
the source transmits while the relay listens. During the second phase, of duration 9 = (1 — 6), both the 
source and the relay transmit. We consider complex Gaussian channels, where hd, h s and h r respectively 
stand for the gain of the direct link, the source-to-relay link and the relay-to-destination link, as depicted 
in Figure 1. We assume gain channel information is known globally at all nodes. Consider independent 
AWGN Z\, Z2 and Z r with variance N. The half-duplex Gaussian relay channel is written as follows. 

Y r = h s X\ + Z r ; Y± = hdX\ + Z\ ; Y-i = h^Xi + h r X r + Zi 

B. Coding scheme for the Gaussian relay channel 

Considering cooperative transmission, superposition modulation is considered for implementation of 
relaying in future telecommunication standards. As shown in [9], this strategy outperforms other tech- 
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niques, such as bit-interleaved coded modulation, at even lower receiver complexity. We therefore consider 
superposition coding and the half-duplex partial decode-forward scheme presented in previous work [10] 
for the discrete memoryless and the Gaussian channel. This coding scheme is re-stated below for the 
benefit of the reader. 

To send a message m of rate R to the destination, the source performs message splitting. It divides 
the initial message into two parts (m<2,m r ), with rates Rj and R r respectively, where Rj + R r = R. 
The message m d is directly decoded by the destination at the end of the second phase, whereas m r is 
intended to be relayed. The coding scheme is depicted in Figure 1. 

The source and the relay have individual power constraints P s and P r within the same bandwidth. At 
each phase, each node allocates to each message a portion of its available transmit power. Denote 771 and 
772 as the portion of source power P s allocated to m d in the first and second phase respectively, similarly, 
pi and p2 as the portion for m r . Denote p r as the portion of the relay power P r used to forward rh r to 
the destination. We consider transmit power constraint at each node such that 

pj c ) =0(771 + pi)P s + 6 ( m + P2) Ps <P S and pV=0p r P r <P r . (1) 



Applying the proposed scheme the Gaussian relay channel and denoting codewords of length n as 



X r 



x® n x® n 



, the transmit signal in the two phases can be written as 

X r = ^p~P r U ■ X! = ^P S U + VmPsV ; X 2 = y/p^P s U + VmPsV (2) 

where U n (m r ) ~ A/"(0, 1) and V n (md) ~ A/"(0, 1) are independent. Here, the optimal U and X r are 
fully correlated to allow a beamforming gain at the destination. 

This comprehensive coding scheme covers direct and two-hops relaying as special cases, as well as 
the maximum-rate scheme proposed in [4]. 

Proposition 1. For Gaussian relay channels, all rates satisfying the following constraints are achievable: 

R^tf! (l , (m+Pl)Ps\h d \ 2 \ , A , (V2 + P2) Ps\h d \ 2 + Pr Pr\h r \ 2 + 2^/P s \h£P r \h r \2p 2Pr \ 

R<9 log 2 I 1 + — J+e log 2 I 1 + — I = h 

where 9 G [0, 1], and power allocation set (r]i, pi, 772, p2, Pr) is non-negative and satisfies constraint (1). 



C. Energy-optimization problem 

We propose to optimize the above coding scheme for energy efficiency in the Gaussian relay channel at 
a given source rate. We consider three cases: the network, the relay and the source power consumptions. 
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Specifically, we look for the optimal set (pi, rji, p 2 , 772, Pr) solving the following general problem: 

min oj s [9 (r?i + pi) P s + 6 (r/ 2 + p 2 ) P a ] + u; r 6p r P r (4) 
h> R ; I 2 > i2 

where w s and w r are either or 1, depending on the targeted optimization. The two rate constraints 
ensure achievability of the source rate, given two individual power constraints. Since the scheme is based 
on decode-forward, we only need to consider the case \hd\ 2 < \h s \ 2 , for which using a relay is helpful. 
Otherwise, direct transmission is used. 

III. Three energy efficient schemes for the relay channel 

In this section, we explore the energy optimization for the relay channel considering three objectives: 
the network, the relay and the source energy consumption. Then, we compare the maximum achievable 
rate of each proposed scheme. 

A. Network energy optimal set of power allocation (N-EE) 

In this optimization, we consider the total source and relay power consumption during both transmission 
phases. To minimize the total consumption while maintaining a desired source rate, we analyze the 
following optimization (oj s = 1, co r = 1): 

min [6 (m + Pi) Ps + (m + Pi) P 8 ] + Op r P r (5) 

h > R ; h > R 

Pi c) < P s ; P^ c) < Pr 

The optimal scheme for network energy efficiency N-EE is given by Algorithm I. It is composed of the 
union of partial decode-forward (sub-scheme A^>) and decode-forward (sub-scheme B^>). Both are are 
special cases of the coding scheme proposed in Section II. 

The optimal power allocations of sub-schemes and are such that the power consumption of 
N-EE is a continuous function of the source rate. Allocations are respectively given by Propositions 2 
and 3 following. The proof of optimal algorithm and power allocations can be found in Appendix A. 

Proposition 2. For a given 9, sub-scheme A^ is such that 

• In Phase 1, the source sends m r with power p\P s 

• In Phase 2, the relay sends rh r with power p*P r and the source sends (m r ,md) with power 

(p*P s , V $P s ). 

The optimal power allocation set for A^ is such that p\ is first found numerically by solving gi(p*) = 
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if \h a \' 2 > \h d \' 2 then 

Find pi £ [0, 1/6] satisfying gi(p*) = where 



, , 2 R ' S \h r \ 2 f |fe s | 2 2^ ] 



if pi exists then 

fl(">^01og 2 (l + ^^) 
else 

i? (n) <- oo 
end if 

if R > R (n) then 

Use sub-scheme given in Proposition 2; 
else 

Use sub-scheme given in Proposition 3; 
end if 
else 

Use direct transmission or declare outage if not feasible 
end if 



Algorithm I: Optimal scheme for network energy efficiency, N-EE, solving (5) 



as defined by Eq. (6) of Algorithm I. Next, (p*, p\, r\\ , rfe) are deduced from p\ as follows: 



N\h r \ 2 



2-R/e 2- R / 6 ' 



2-R/e 



iV 



0/0 



ft I ^ 



; P2 



Pr\h d \ A 
Ps\h, 
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If 77* and do not satisfy the power constraints (1), the desired source rate cannot be achieved. In 
A( n \ j]\ is positive if R > R^ n \ where is defined in Algorithm I. If R < R^ n \ we apply B^ 
as discussed next. Note that, when the direct link is close to 0, the maximum feasible rate for irid goes 
to zero. Due to power constraints, outage can occur at some rate R < R( n \ such that sub-scheme 
may not exist. 

Proposition 3. For a given 9, sub-scheme is such that 

• In Phase 1, the source sends m with power p\P s 

• In Phase 2, the relay sends rh with power p\P r and the source sends m with power p\P s . 
The optimal power allocation for sub-scheme B^> is 77} = rj\ = and 
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N t N\hr 



•!' : " Pr(\hr\ 2 + \h d \ 2 ) 2 



' 2 R l~ e ^ 

i(l + ^)^ _1 J 



fiW is applied when the source rate is low. In this case, full decode-forward is energy-efficient and the 
whole source message benefits from the beamforming gain between the source and relay. 

As an example, Figure 2 illustrates the power consumption of the above two sub-schemes, which 
differs mainly in the second phase. Thus, the figure plots the set of optimal power allocation and the 
total energy consumed by the source and the relay during this phase, as a function of the source rate. 
When the source rate is not achievable given power constraints, an outage occurs, which is depicted by 
a cut-off in the curve. 

B. Relay energy optimal set of power allocation (R-EE) 

Next, we minimize only the relay power consumption and allow the source to consume up to P s 
during both phases of the transmission. This scheme is of particular interest in networks where the relay 
is shared and has to serve many users, or where the relay has its own data to send. Thus, we analyze 

the following optimization problem: 

min Op r P r (7) 

h > R ; h > R 

Pi( c ) <- p . p( c ) p 
s _ r s j r r _ *r 

The optimal scheme for relay energy efficiency R-EE is given by Algorithm II and combines direct 
transmissions (sub-scheme C^), decode-forward (sub-scheme B^) and partial decode-forward (sub- 
scheme A^). Each is a special case of the coding scheme proposed in Section II. Note that direct 
transmissions can be optimal for relay energy but not for the source or the network energy. 

The optimal power allocations of sub-schemes C^ r \ and are such that the power consumption 
of R-EE is a continuous function of the source rate. Allocations are respectively given by Propositions 
4, 5 and 6 following. The proof of optimal algorithm and power allocations can be found in Appendix 
B. In the following, we present each sub-scheme and associated power allocation going from low rates 
to high rates. 

First, a scheme which aims at minimizing the relay energy consumption should always give priority 
to direct transmissions, such that, if possible, the relay is not used at all. Thus, as long as the direct link 
is strong enough to support the source rate, R-EE uses sub-scheme C^ r \ 

Proposition 4. For a given 9, sub-scheme refers to direct transmission. The optimal power allocation 
is as follows. 

V \ = 4 = (2 R - 1) ; p\ = p\ = p\ = 
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flM<-log a (l + ^) 
if R < R[ r) then 

Use direct transmission, called sub-scheme C^ r \ as given in Proposition 4; 
else if \h a \ 2 > \h d \ 2 then 

Find p\ G [0, 1/6] satisfying g 2 {pi) = where 



2 R/ ' 

92{s) = -rjj^ -l + g 3 {s) 



\hJ 2 2 R ' e 



if p\ exists then 
else 



end if 



if i? > i4 r) then 



Use sub-scheme given in Proposition 6; 
else 

Use sub-scheme given in Proposition 5; 
end if 
else 

Declare outage, 
end if 



(8) 



2-R/e 2 R / e 
and »,(«) = - ^7? ~ 7 ^T^Te < 9 ) 



Algorithm II: Optimal scheme for relay energy efficiency, R-EE, solving (7) 



If the source rate increases above R\ as defined in Algorithm II, direct transmission is not feasible 
any more due to the source power constraint. In this case, relaying is required and either sub-scheme 
or is applied, as discussed next. These sub-schemes are similar to and respectively, 
but with different power allocation. In the case of R-EE, the source consumes all its available power. If 
R < we apply sub-scheme B^'\ 

Proposition 5. For a given 9, sub-scheme B^ is such that 

• In Phase 1, the source sends m with power p\P s 

• In Phase 2, the relay sends m with power p\P r and the source sends m again, with power p\P s . 
The optimal power allocation for sub-scheme B^ is r/\ = r/l = and 

Note that B^ only exists if the channel gains are such that < R^\ This condition essentially 
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depends on the quality of the direct link. If the source rate increases again, message splitting is required 
and sub-scheme is applied. 

Proposition 6. For a given 0, sub-scheme is such that 

• In Phase 1, the source sends m r with power p\P s 

• In Phase 2, the relay sends rh r with power p*P r and the source sends (m r ,m<i) with power 
(p* 2 P s , V $P s ). 

The optimal power allocation set for sub-scheme A^ is such that p\ is first found numerically by solving 
9i{Pi) = as defined by Eq. (8) of Algorithm II. Next, gz{p\) is computed using (9) and (p*, p%, r]^, vfe) 
are deduced from p\ and gz(p\) as follows: 

'/!-<>: '/:: - ! - = .„,, 1 I „ , { ~ ''^ 4 




Pr = 

If rj* and p* do not satisfy the power constraints in (1), the desired source rate cannot be achieved. 
Similarly to A^ n \ when the direct link is very weak, sub-scheme A^ may not exist. 

Figure 3 illustrates the above sub-schemes and plots the total energy consumption during the second 
phase as a function of the source rate. Somewhat unexpectedly, the energy consumed during the second 
phase is decreasing in R when applying sub-scheme B^'\ Since the destination decodes the message 
using the received signals during both phases, the optimization shows that it is relay energy-optimal for 
the source to allocate more energy during the first phase. Nevertheless, the total energy consumed during 
both phases is strictly increasing with rate, as expected. 



C. Source energy optimal set of power allocation ( S-EE) 

As the last problem, we minimize the source power consumption alone, which benefits networks in 
which the relay is not power critical. We thus allow the relay to consume up to during the second 
transmission phase of length (the relay power constraint P r is considered over the two phases of the 
transmission). We analyze the following optimization problem: 

min 9 ( Vl + Pl ) P s + 6 { m + p 2 ) P s (10) 

h > R ; h > R 

P^ c) <P s ; P^ c) <P r 

The optimal scheme for source energy efficiency S-EE is given by Algorithm III and combines two-hop 
relaying (D^), decode-forward (B^), partial decode-forward with beamforming (A^) and without 
((7( s )). Two-hop relaying and partial decode-forward without beamforming are optimal only for source 
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if \h s \ 2 > \h d \ 2 then 

R B ^ei og2 (i + ^ (2*" 1)) + flio g2 (1 + ^) 



i?c «-01og 2 (]j^ 
Find pi G [0, 1/6] satisfying 32 (p*) = where 



2 R/e 

92(s) = 77J j M -l + g 3 {s) 



h s \ 2 2 R / e 



(1+ ~"-y h ^(i+^y /9 

(l + £M) fi/9 ~ ( 1+ ^)' 



(11) 



2-R/9 2- R / e 
and fl3 (s) = — r - — r (12) 



it R B < Rc then 

-R^ ' 4 — Rb 

_R 2 S ' #log 2 ^1 + PlFs J r ft °^ ^ or 00 if pi does not exist 



else 



R[ s) <- Rc 



Ri S) <- 0lo g2 (^) - 01og 2 - ' e/e - * ,^/* or 00 if pi 



does not exist 
end if 

if R > R^ and R > R ( 2 s) then 

Use sub-scheme given in Proposition 10; 
else if R[ s) <R< R 2 s) and R B < Rc then 

Use sub-scheme given in Proposition 9; 
else if R[ a) < R < R ( 2 s) and R B > Rc then 

Use sub-scheme C^ s ' given in Proposition 8; 
else if R < R{ s) and R < i? 2 s) then 

Use sub-scheme given in Proposition 7; 
end if 
else 

Use the direct link or declare outage if not feasible, 
end if 

Algorithm III: Optimal scheme for source energy efficiency, S-EE, solving (10) 



energy but not for relay or network energy. Figure 4 depicts the sub- schemes that are applied given the 

(s) (s) 

source rate and the SD-link, as a function of the SR- and RD- links. The rate bounds R\ and R y 2 are 
closely related to the non-negativity constraints on p2 and 772- 

The optimal power allocations of sub-schemes D^ s \ C^ s \ and are given by Propositions 7, 
8, 9 and 10 respectively. Also note that 52 and 53 of Algorithm III are the same in both S-EE and R-EE. 
The proof of optimal algorithm and power allocations can be found in Appendix C. In the following, we 
present each sub-scheme and power allocation going from low rates to high rates. 

First, for very low rates, it is energy-efficient for the source to apply two-hop relaying, such that the 
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source only consumes energy during the first phase. However, contrary to simple routing, the destination 
is listening during both transmission phases. This corresponds to sub-scheme D^ s \ 

Proposition 7. For a given 0, sub- scheme is such that 

• In Phase I, the source sends m 

• In Phase 2, the relay sends rh and the source keeps silent. 
The optimal power allocation for sub-scheme is as follows. 

Vl=V2=P°2 = 0; p\ = (2 R/9 - l) fj^2 5 Pr = p^M) 

where g% is defined by (12) of Algorithm III. 

If the rate increases, two-hop relaying is no longer energy-efficient for the source. In this case, either 
sub-scheme or B^ is applied, depending on which of the SR- or RD-link is limiting. 

On the one hand, if the SR-link is the bottleneck of the network, the second rate constraint R < I2 is 
the limiting one and the constraint on the relay allocation is relaxed. In this case, Rc < Rb, as defined 
in Algorithm III, and sub-scheme is applied. 

Proposition 8. For a given 6, sub-scheme is such that 

• In Phase 1, the source sends m r 

• In Phase 2, the relay sends rh r and the source sends rrid- 

The optimal power allocation for sub-scheme is such that rj\ = p\ = and 

+ N f R {\h s \ 2 \ e \ t t N ( 1 1 \ t N . u 

^ = w{ 2 {w^J _1 J ; 7?2=Pi + ^fe- ; pl = lw^ 93{pl) 

where 53 is defined by (12) of Algorithm III. 

In C( s \ partial decode-forward without beamforming is applied. The source splits its message in two 
parts m r and m^, but does not send m r again in the second phase. This sub-scheme is specific to S-EE. 
The RD-link is strong enough to carry all information contained in m r by itself, thus the source saves 
energy by only sending new information (m<j) during the second phase, and does not use the beamforming 
gain which is possible if both the source and the relay transmit in the second phase. Also note that, as 
the RD-link is not limiting, the relay does not necessarily use all its available power to transmit rh r . 

On the other hand, if the RD-link is the bottleneck of the network (Rb < Rc)> the relay cannot support 
the transmission of m r alone, even by transmitting with full power. In this case, the source should repeat 
the message m r during the second phase, such that beamforming gain is obtained. Then, is applied. 

Proposition 9. For a given 9, sub-scheme B^ is such that 

• In Phase 1, the source sends m 

• In Phase 2, the relay sends fh and the source continues to send m. 
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The optimal power allocation for sub-scheme B^ is r]\ = = and 



Finally, if the source rate is very high, such that R > max j-R^, -R^}' P art ial decode-forward with 
beamforming is required and sub-scheme is applied. 

Proposition 10. For a given 6, sub-scheme is such that 

• In Phase 1, the source sends m r 

• In Phase 2, the relay sends rh r and the source sends (m r , ma). 

The optimal power allocation set for sub-scheme A^ is such that p\ is first found numerically by solving 
92{pX) = as defined by (11) of Algorithm III. Next, gs(p\) is computed using (12) and (p*, p\, rfc, rfe) 
are deduced from p\ and #3 (p*) as follows: 

0; 



Pr 



1 

e ; 



2 R/S 



(l+^F) 



/ 



N 



A 



N 
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This sub-scheme is similar to A^ and A^ r \ but with different power allocation. Even if the relay 
already transmits with full power, the RD-link is still too weak to support the transmission of m r alone. 
Thus, the source repeats the message m r during the second phase to obtain beamforming gain. Moreover, 
contrary to B^ s \ the SR-link is also too weak to support the transmission of the whole source message. 
Thus, part of the message is also transmitted only via the direct link (rrid). 

Considering scheme S-EE as function of the source rate, S-EE is composed of either (D( s \ B( s \ A^) 
or (D^ S \C^ S \A^), in this order, depending on which link is the bottleneck of the network. Due to 
power constraints and channel gains, S-EE can be composed of less than three sub-schemes and outage 
can occur with any sub-scheme D^ s \ C^ s \ B^ or A^ s \ First, when the gain of hd is close to the gain 
of h s , may not exist. Indeed, even for low source rates, under-uses in this case the direct 
link and is thus sub-optimal. Second, due to power constraints, outage can occur before the sequences 
(£)(«) j and (L>M, C^ s \ are completed, such that A^ s \ B^ and may not be applied. 

We describe the condition of existence of those sub-schemes. On the one hand, when the SR-link is the 
bottleneck of the network, S-EE is composed of only (D^ s \ C^) in most cases. A^ is only applied if 
the relay power P r is very low compared to the source power P s . On the other hand, when the network 
is severely limited by both the SD- and RD-links, S-EE is composed of only (D^ s \ B^). Recall that, 
in B( s \ the relay constraint is already met. Thus, if the direct link is weak given the source power 
constraint, the scheme rapidly goes in outage and cannot achieve very high rates. Finally, S-EE can also 
be reduced to when the direct link is almost null. 
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Channel conditions 



Outage when 



R, 



'max 



Weak SR-link and low P r 



h in (3), with 771, pi, rj2 and p2 of and p r = | 



or Weak RD-link 



Weak SD- and RD-links 



SD-link close to 



Weak SR-link 



C (s) 




TABLE I: Maximum achievable rate R, 



•max 



D. Comparison of the three optimal schemes 

We now analyze the maximum rate feasible for the three proposed schemes. First, in N-EE, the source 
power constraint is always met with equality before the relay power constraint. Therefore, at the expense 
of consuming more total energy, schemes S-EE and R-E (which respectively minimize the source and the 

(n) 

relay consumption) allow the source to reach higher rates than the maximal rate denoted, Rmlx, achieved 
by scheme N-EE (which minimizes the network consumption). The proof is in Appendix D-A. 

Second, analyzing the outage of scheme S-EE gives a comprehensive description of the maximum 
achievable rate R max . Outage is declared when the power constraints cannot be met any more given the 
source rate, which can occur with either A^ s \ B^ s \ or D^, as explained in Section III-C. For 
sub-schemes and B^ s \ the relay power constraint is already met and scheme S-EE goes in outage 
as soon as the source power constraint is met. In this case, at R = i? max , both power constraints are met. 
On the contrary, when sub-schemes and are applied, the relay power constraint is not limiting. 
Thus, S-EE goes in outage only when the source power constraint is met. In this case, the maximum 
achievable rate i? max can be derived in closed-form. The values of -R max are described in Table I. The 
proof is in Appendix D-B and Figure 6 gives an example of -R max . 

Finally, given individual power constraints and channel realizations, schemes S-EE and R-EE reach 
the same maximum achievable rate R max and have the same optimal power allocation at this rate. The 
proof is in Appendix D-C. 



So far, we proposed three schemes N-EE, R-EE and S-EE with the corresponding optimal sets of 
power allocation that minimize respectively the network, the relay and the source energy consumption. 
We now propose a generalized scheme that combines these optimal power allocations in a smooth way. 



IV. A GENERALIZED SCHEME FOR ENERGY EFFICIENCY (G-EE) 



A. Implementing a generalized scheme (G-EE) 

We previously showed that minimizing the network power consumption (N-EE) is insufficient to 
describe the whole range of achievable rates and that R-EE and S-EE can increase this range. 
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if R < i? (n) then 

Apply (decode-forward for network energy-efficiency) 
else if <R< R ( mL then 

Apply A^ (partial decode-forward for network energy-efficiency) 
else if R ( n "L <R< i?max then 

Apply (partial decode-forward for relay energy-efficiency) 
else 

Declare outage 
end if 

Algorithm IV: Generalized optimal scheme for energy efficiency, G-EE 
Proposition 11. Considering power consumption as a function of the source rate, the resource allocation 

(n) 

that minimizes the network consumption (N-EE) is extended beyond its maximal achievable rate Rmax by 
the allocation that minimizes the relay consumption (R-EE) in a continuous and differentiable manner. 

Proof: See Appendix E-A. ■ 
Therefore, we propose a generalized scheme that combines N-EE and R-EE and allows higher achiev- 
able rates. The generalized scheme (G-EE) optimal for energy-efficiency in the half-duplex relay channel 
is given by Algorithm IV. 

B. Comparison between G-EE and rate-optimal scheme 

As a reference, we consider the rate-optimal scheme proposed in [4]. This scheme is similar to 
considering coding: the source performs message splitting, sending one part during phase 1, and both 
during phase 2. Then, the power allocation is numerically optimized to maximize the achievable rate. 

Proposition 12. In the perspective of energy, G-EE is also rate-optimal for the consumed energy 
considering the half-duplex relay channel with decode-forward. In the perspective of rate, given fixed 
individual power constraints, the maximum source rate i? max achieved with energy minimization using 
G-EE is equal to the maximum rate achieved by rate maximization. This implies that only the combined 
scheme G-EE is equivalent to maximum-rate scheme. 

Proof: See Appendix E-B. ■ 

C. Discussion 

Simulation results show that the generalized scheme G-EE and the maximum-rate scheme proposed 
in [4] lead to the same set of power allocation. One can argue that energy-minimization is therefore 
redundant considering maximum-rate scheme. However, we now show that G-EE brings two significant 
advantages over maximum-rate scheme. 

From a practical point of view, maximum-rate schemes propose optimal but implicit power allocation 
which requires numerical search of the maximal solution for each transmission (convex optimization 
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problem). On the contrary, we presented in this paper a scheme G-EE which is both rate- and energy- 
optimal and for which we derived the optimal power allocation in closed-form. 

From a theoretical point of view, the energy efficiency approach reveals far more details about sub- 
schemes and power allocation than the maximum-rate approach. First, we showed that minimizing the 
network energy consumption is not equivalent to maximizing the network capacity as often believed, 
since the whole range of source rates achievable with decode-forward cannot be covered. Second, we 
highlighted that several regimes of coding technique and power allocation exist (partial or full decode- 
forward) and each of them corresponds to a specific energy optimization problem (N-EE or R-EE). 



A. Description of the simulation environment 

We simulate the performance of the proposed schemes in a realistic environment and consider both 
pathloss and shadowing. Shadowing is the most severe random attenuation factor encountered in urban 
cellular environment [11]. It refers to mid- term channel variations which are due to the multipath 
propagation generated by obstructions between the transmitter and receiver. Since blocking objects do 
not vary rapidly in geographical position, size or dielectric properties, shadowing remains slow and 
predictable. Therefore, in our case, we can reasonably assume that channel gains are constant over the 
two transmission phases and that nodes can track those variations at each instant. 

We consider the situation depicted in Figure 5. In a dense urban environment with high surrounding 
building, a mobile user (source S) sends data to a base station (destination D) with the help of a fixed 
relay station (relay R), as defined in LTE or Wimax. The mobile user is located outdoors, at street level. 
The relay station is below the top of surrounding building and the base station is far above the rooftop. 
This channel model corresponds to the Stationary Feeder scenario described in the European WINNER 
project [12]. Pathloss and shadowing effects are given by (4.23) of [12]: 



where d is the distance between the transmitter and receiver and f c is the frequency carrier (within 
the range 2-6GHz). x refers to shadowing effect, it is modelled as a zero-mean log-normal random 
process, with standard deviation a 2 . The parameters A, B, C and a 2 depend on the global location of 
the transmitters and receivers (street level, rooftop...). Considering the relative positions of nodes and 
using notations of [12], the SR-link is modelled by scenario Bl, the SD-link by C2 and the RD-link by 
B5f. Table II gives the distances transmitter-receiver, as well as the pathloss and shadowing parameters 
for each link. For simulations, we take f c = 3.5GHz, P s = lOOmW, P r = 200mW, which refers to a 
Wimax situation. We also consider = 0.3 and TV = 1CT 10 W 



V. Simulation results 
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Link 


d[m] 


A 


B 


C 


a 2 


SR 


70 


22.7 


41.0 


20 


3 


SD 


100 


26 


39 


20 


4 


RD 


30 


23.5 


57.5 


23 


8 



TABLE II: Pathloss and shadowing parameters 



B. Reference Schemes 

As reference schemes, we consider direct transmissions, two-hop transmissions and the maximum-rate 
scheme in [4]. Direct transmissions are one-phase communications. The source sends the message m 
with no splitting (ra^ = m and m r = 0) and minimum power 

(2 R — l) N 

toP * = Ssr- ■ 

In the classical two-hop routing, the source first sends the whole message to the relay, again without 
splitting, and with a minimum power p'^Pg- If the relay can decode the message, it forwards to the 
destination with a power of p^n^r, where 

The maximum-rate scheme in [4] uses partial decode-forward with power allocation optimal for rate. 
Allocation is computed numerically solving a convex optimization problem. We then analyze the perfor- 
mance of the proposed schemes in both non-fading and fading environments. 

C. Performance in non fading environment 

We first consider a non fading environment, where only pathloss is considered (x is set to zero). This 
can also be viewed as instantaneous performance. 

Figures 6 and 7 respectively plot the total power and the per-node power needed to maintain a range 
of desired source rates. When a source rate is not achievable, an outage occurs, which is depicted 
by a cut-off in the curve. These figures illustrate the analysis of Section III-D. First, higher rates are 
achieved by optimizing only one node consumption (either the source as in S-EE, or the relay as in 
R-EE), rather than the whole network consumption (N-EE). Moreover, both schemes S-EE and R-EE 
achieve the same maximum source rate. Second, the combined scheme G-EE is also rate-optimal and 
significantly outperforms both direct and two-hop routing for every achievable source rate. For example, 
at a rate of 1.35 normalized b/s/Hz, 1.2dB of energy gain is obtained over direct transmissions and 4.5dB 
over two-hop routing. The gain comes mainly from lessening the relay power consumption. Note that 
at R = -R max , the relay power constraint is not necessarily met with equality if rates beyond R max are 
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infeasible due to channel gains and rate constraints. Similarly, R-EE and S-EE provide significant power 
gain at the relay and the source respectively. Note that the maximum-rate scheme is neither source nor 
relay energy-efficient as it consumes more power at each respective node than the optimal scheme for 
that node. 

Two-hop routing generally suffers from very high instantaneous power consumption. Since the whole 
message is sent twice by the source and the relay within the same time slot, both transmitters have to 
increase their transmit power to sustain the desired rate. We plot in Figure 8 the power consumed at each 
phase for the proposed and the reference schemes. We see that the proposed schemes allocate power 
in a smooth manner and reduce transmit power peaks. Contrary to routing, they spread energy more 
evenly over both phases and over both direct and relaying paths. Moreover, the consumption per phase 
as function of the source rate is similar to the direct transmission consumption. This can help managing 
interference in networks which allow both direct and relayed transmissions. 

D. Performance in fading environment 

We consider in this section both pathloss and shadowing. Due to random shadowing, there exists a 
non-zero probability that the channel gains are too weak to perform transmission. We plot in Figure 
9 the average total network energy consumption. The cut-off in the curve depicts the maximum rate 
above which the outage probability is greater than 0.05. Simulations shows that the proposed schemes 
significantly reduce the average energy consumed, as well as increase the maximal achievable source 
rate, given outage requirement. 

Finally, we analyze the utilization region of the proposed schemes and evaluate the energy gain as a 
function of the mobile user position, similarly to [6]. We consider the environment and heights of relay 
and base station as described in V-A. The mobile user is free to locate anywhere at street level. The relay 
station is located at the origin (0, 0) and the destination at (20\/2, 0) so that c?rd = 30m. As reference, 
we consider a combined scheme which uses either direct transmissions (DTx) or two-hop routing (RTx), 
depending on the total consumed energy. For simulations, equal time division is assumed, with a source 
rate of lbit/s/Hz. Figures 10 and 11 respectively depict the power gain in dB realized by the proposed 
generalized scheme G-EE over the reference combined scheme and the outage gain (computed as the 
difference between the outage probabilities of the reference scheme and G-EE). Simulation shows that 
G-EE provides up to 2.2dB of energy gain, as well as it decreases the outage probability by up to 37.5%. 
G-EE is particularly beneficial at cell-edge, for both energy and outage. 

VI. CONLUSION 

We explore the issue of energy efficiency in relay channels and design a half-duplex coding scheme with 
optimal resource allocations that maintains a desired source rate and minimizes the energy consumption. 
We consider the network, the relay and the source consumption separately and then combine them into 
a generalized set of power allocation G-EE which is energy optimal for the relay channel. 
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We show that minimizing the network energy consumption is not equivalent to maximizing the network 
capacity as often believed, since the whole range of source rates achievable with decode-forward cannot 
be covered. This equivalence only holds for the proposed generalized scheme G-EE. 

However, this energy efficiency approach remains meaningful since it allows a comprehensive de- 
scription of the optimal coding (full or partial decode-forward, with or without beamforming) as well as 
closed-form solutions of the optimal power allocation, which remains implicit in maximum-rate schemes. 
Reversely, we highlighted that rate-optimal scheme is not energy-efficient for either node. 

The generalized scheme G-EE gives a practical algorithm for message coding and associated power 
allocation to reach energy efficiency and rate optimality for each desired source rate and channel realiza- 
tion. Applied in cellular network, G-EE is particularly beneficial at cell-edge where up to 2.2dB energy 
gain can be obtained, as well as a reduction of 37.5% of the outage probability. 

Appendix A 

Proof of Algorithm I : Power allocation for the network energy efficiency 

A. General problem setting 

Denote X = (771, pi, 772, p 2 , Pr) T ■ Consider optimization problem (4). We look for the X that minimizes 
the objective function /, such that 

f{X) = C0 S [9 ( Vl + pi) P s + 6 (m + P2 ) Ps] + WrSprPr 

given the two rate constraints c\(X) = I\ — R and C2{X) = I2 — R, as defined in (3). Here, we first 
ignore the power constraints. The Lagrangian can then be formed as 

C = f{X) - \ lCl {X) - \ 2 c 2 {X) 

Assuming natural logarithms does not change the optimal solution. The KKT conditions are expressed 
by equations (13) - (18). 

XiCi(X) = ; a(X) > ; A; > ; i = 1, 2 (13) 



} Ps\h d \ 2 
N 



dc av Aifl^JM- x 2 9p s / |/g 2 |/g 2 \h d \ 

- u s 6P s - -, ■ , . — -, ■ — , . -, — , . + 



(14) 

dpi (1 + (vi±P±}fAMi^ N ^ + fa+pQP.|h.|^ U } 

Bc P s \h d \ 2 p s \h d \ 2 
— = u s 6P s - \i9-, ^ ^ - \ 2 9-, N , , . = (16) 

()'I2 L {V2+P2)P s \h d \ 2 + \h r \ 2 p r P r +2yJP s \h d \ 2 P 7 .\h r \ 2 P 2Pr \ M + ^P S \K\ 2 \ 
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dp2 



dC 

dp r 



— ijo s 6P s — \\6 



= ui r 6P r — Ai( 
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P r \h r \ 2 p r 
P s \h d \ 2 P2 



(V2+P2)P S \h d \ 2 + \hr\ 2 PrPr+2^/P s \h d \ 2 P r \h r \ 2 p 2 p r 



1 + 



N 
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P r \h r \ 2 
N 



1 + 



p s 




2 P 2 \ 




h r 


2 PrJ 



1 + 



(ri2+P2)Ps\h d \ 2 + \h r \ 2 p r P r +2^/P s \h d \ 2 P r \h r \ 2 p 2 p r 



N 



(17) 



(18) 



B. Transmission during the first phase 

Note that and J^- cannot be equal to zero simultaneously, unless \h d \ 2 = \h s \ 2 . Therefore, we 
have to relax either p\ or r)\. Because j/i^j 2 < |/i s | 2 , we get J^- > J^-. Relaxing 771 gives > when 
J^- = 0, and r/i should be minimized. Since the objective function and the first constraint ci(X) only 
depend on the sum 771 + pi, setting r}\ = weakens the second constraint C2{X) and minimizes /. Thus, 
the source only sends m r during the first phase. 

The following notation will be used for the rest of this appendix and the following ones: 

p\P s \hi\ 2 



1 + 



N 



2R/0 

Gi = where i £ {s, d} 



r 



8/6 



1 (V2+ p2)Ps\h d \ 2 + \hr\ 2 prPr + 2VPs\h d \ 2 Pr\hr\ 2 p2~p~r 



N 

C. Optimal allocation set for network energy efficiency 

In this case, both ui s and oj r are equal to 1. First, from (17) and (18), we get: 

-1 



Ai = r r 



\h d \ 2 

N 



1 + 



' P r \h r \ 2 p r \ 

P.s\h d \ 2 p 2 ) 
\h d \ 2 



and Ai = T r 



N 



1 + 



' P s \h d \ 2 p2 



-, -1 



\h r \ 2 

As Ai > 0, the first constraint is active and 

2R/0 



Ps\h d \ 2 p 2 _ Pr\h d \ 2 



which leads to 



(19) 



G d = T r 44> 



With (19), we get 



(l + ^F) 



_ mPslhdl 

N 



Ps\h d \ 2 p2 + V^l^rlVr 

N 



(20) 



G d = l + 
From (16), we get A2 = I 1 



N 



\K\ 2 



also active and we get 



1 1 jv_ + ^IM 2 \ > 



r? 2 fi|fed| 2 
iV 



= G, - 1 



(21) 

Thus, the second constraint is 

(22) 
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From (19), (21) and (22), we write p2, p r and 772 as functions of p\. Replacing the Lagrangian multipliers 
Ai and A2 in (15), we prove that p\ solves gi(pi) = 0, where gi is defined by (6) of Algorithm I. 

Now, we focus on the existence of this solution. First, p r > and p2 > since \h s \ 2 > \h d \ 2 
by assumption. Second, 7] 2 > as long as R > 6>log 2 (l + BifS^j = Third, note that g x is 

IM 2 IM 2 +fe d r 2 /?/e _ 1 > for all i?. We would like 
0, p*] such that g\ (p\) = 0. Let's consider 



decreasing in pi, increasing in R and that g\ (0) — |2 + 
to find a p\ such that g\{p\) < 0. If so, there exists a pi G 
the maximal p* satisfying the source power constraint. We can show that as long as 

i?< 01og 2 



IM 2 



(i + ^F) 1/ %N 2 (i + ^F) 1/ V 



we have 51 (p*) < 0. Finally, we plug the obtained solutions into the power constraints; if they are not 
satisfied, then the desired source rate is infeasible. This completes the proof of Proposition 2. 

When R < R^ n \ rj2 is negative and there is no solution for (22). Thus, we relax 772 and rewrite the 
optimization. Following the same steps as above, we can show that constraints are still active, and that 
(15), (17) and (18) still hold. This leads to Proposition 3 and concludes the proof of Algorithm I. 



Appendix B 

Proof of Algorithm II : Power allocation for relay energy efficiency 

The proof of Algorithm II and Propositions 4, 6 and 5 follows the same main steps as in Appendix 
A. Here, uj s = and uj r = 1. Analysis in Appendices A-A and A-B still holds. To minimize the energy 
consumption of the relay, direct transmissions should be performed as long as the direct link is not in 



outage, or equivalently as long as R < log 2 ( 1 + 



P a \h d \ 2 
N 



(Proposition 4). 



The relay is needed to perform the transmission as soon as the source meets its power constraint and 
cannot send more data without going in outage. Then, 

I-P16 



P2 



First, note that Eq. 9C 



— - (18) is still valid. Thus Ai 
with (23), the Lagrangian equations now satisfy 
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Subtracting (24) from (25), we get 
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. Second, 
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Both constraints are active: Eq. G d = T r (20) and Eq. =G s -l (22) still hold. From (22), 

772, is expressed as a function of p\. From (20), (23) and the expression of 772, p r can be also written as 
a function of pi. 

Finally, plugging the expressions of Ai and A2 in (20), (22) into (25), we prove that p\ should satisfy 
92 (pi) = 0, as defined by (8) of Algorithm II, with 



93 (pi 



P r \h r \ 2 p r 2 R / 2 R / d 



Now, we focus on the existence of this power allocation set. First, to ensure 772 > 0, R must be greater 
than #log 2 + PlP ^ s|2 ) = R { 2 r) . Moreover, p r is positive as long as R > (91og 2 (l + plP ^ fcd|2 ) + 
9log 2 (l + (V2+P2jp s \h d \^ = log2 ^ + = R<r) m Finally, the existence of Pl , and consequently 

of p2, follows the same steps as in Appendix A. This concludes the proof of Proposition 6. 

When R < #log 2 ^1 + PlP ^ he \ \ rj 2 is negative and there is no solution for (22). In this case, we 
relax 772 and rewrite the optimization problem. As above, we can show that rate constraints are still active, 
and that (18) and (25) still hold. This concludes the proof of Proposition 5 and Algorithm II. 



Appendix C 

Proof of Algorithm III : Power allocation for source energy efficiency 

The proof of Algorithm III and Propositions 8, 9 and 10 follows the same steps as in Appendix A. 
Here, uj s = 1 and uj r = 0. Analysis of Lagrangian in A-A and A-B still holds. However, the constraint 
on the relay consumption is relaxed here, such that it can consume up to its maximal power. 

First, let's consider that the source rate is high and that all the available relay power is required 
(p r = ~). This means that the first rate constraint, which depends on p r will necessarily be tight. From 
Eq. J^- = (15) and Eq. = (17), we can prove that both Lagrangian multipliers are positive, 
meaning that both constraints are active, such that 




Plugging in these expressions of Ai and A2, as well as Eq. Gd = T r (20) and Eq. n2Pa ^ d \ = Q s _ \ 
(22) into (17), we prove that p\ should satisfy 52(^1) = 0, as defined by (11) of Algorithm III. The 
existence of this power allocation set follows the same steps as for Appendices A and B. This leads to 
sub-scheme and Proposition 10. Note that the power allocation is similar to sub-scheme A^ r \ We 
now have to insure the non-negativity of this solution, in particular 772 > and p 2 > 0. 
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On the one hand, we consider the non-negativity constraint on 772. ^2 is positive following sub-scheme 
^( s ) as long as R > R^ B with R^ B = 6log 2 (l + p?P ^ s|2 ). if R < flW, m is relaxed and set to 
0. Next, the optimization follows the same steps as for B^ or B^ r \ but with p r = ~. This leads to 
sub-scheme B^ and Proposition 9. Note that, following B^ s \ p2 is positive as long as R > R.[ S B , with 

(s) ' 

R l B = Rb as defined in Algorithm III. This means that the relay requires all its power to forward 
the source data such that the first rate constraint c\ is active. However, if the rate decreases under the 

(s) 

threshold R\ B , the relay may not need all its available power and the first rate constraint becomes 
inactive, pi is relaxed and set to 0. Finally, even if the relay consumption is not part of the optimization 

(s) 

problem here, we can nevertheless reduce it to the minimum required, such that R = R\ (however, c\ 
is still inactive in the sense of Lagrangian optimization). Thus, we deduce the expression of p r < 1/0. 
The optimization now leads to sub-scheme and Proposition 7. 

On the other hand and following sub-scheme A^ again, we consider the non-negativity constraint 
on pi (with 772 > 0). P2 is positive following sub-scheme as long as R > R 2 ^ c with R 2 ^ 

# lo g2 (^on-) ~ °~ lo S2 ( 7 — „«„"!,,. ,2 \«/« ~ 7 — „*A l2X »/o I • If R < R [%> Pi is relaxed and set to 0. 



T N 

This also means that the relay is able to forward the source data without requiring the beamforming gain 
between the source and the relay. Therefore, the first rate constraint c\ becomes inactive and Ai = 0. 
From Eq. g = (15) and Eq. J| = (16), we get = , such that m = 

Pi + jr ( |7^p — jT^p J • As the second constraint C2 is active, Eq. gg^LM = G s — 1 (22) is still valid 

and we get m = P !t \ 2 I ~, 2R/ ° » M — 1 I • By equalizing both expressions of 772, we deduce p\. 

Next, even if the relay consumption is not considered here, we reduced it to its minimum required value. 
The optimization leads to sub-scheme and Proposition 8. Now, following C^ s \ 772 is positive as long 

(s) (s) 

as R > R[ c , with R\ c = Rc as defined in Algorithm III. If the rate decreases under the threshold 
R{%, rj2 is relaxed and set to 0, which leads to as previously defined. 

So far, depending on non-negativity constraints, we defined two possible sequences of sub-schemes: 
(AW,BW,£)( a )) and (A^ s \ C {s \ £>W). We now define how each of them should be used. First, A^ 

{(s) (s) 1 (s) (s) (s) 

R 2 bi R — R\ c 1 = R-2 ■ " R\ c — R-2 B> tne non-negativity constraint on 

772 is stronger than the constraint on p2 and the sequence (A^ S \B^) is applied. Otherwise, (A^ S \C^) 
is applied. Second, is such that 772 = and p2 = 0. This sub-scheme is applied as long as 

R < min {r[%, < r[%} = R[ s) ■ Thus, if r[ s ^ b < r[ s ^, the sequence (flW, D^) is applied, otherwise 
(CW is applied. Now, we show that those rate conditions are consistent. Considering the source 
consumption as a function of the source rate, sub-schemes are continuous. Moreover, 772 and p2 are 
increasing functions of the source rate. Thus, if R^ B < R^ c and sequence (D^ S \B^) is applied for 

(s) ' ' (s) 

low source rates, we get p2 > for any R > R\ B . In this case, we necessarily have R > R 2C which 
implies R 2 ^ < R 2B . Therefore, only sequence (A( s \ B( s \ D^) can occur. Similarly, we can show that 
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only (A^, CW, £> w ) can occur if i?^ > R\ s) c . This completes the proof of Algorithm EH. 

Appendix D 
Maximal achievable source rate 

A. R-EE and S-EE achieve higher rates than N-EE 

A source rate R is achievable for N-EE (resp. R-EE) as long as there exists a p\ satisfying gi(p*) = 
(resp. 52 (Pi) = 0). Recall that g\ (0) > 0, 52(0) > and that both functions are decreasing (see Appendix 
A). Since Vx, gi{x) < gi(x), there exists a range of p\ for which gi(pi) > but <?2(pi) < 0. Therefore, 
for this range, we can find a solution for g2{p\) = but not for g\{p\) = 0. The corresponding range of 
source rates is thus achieved with R-EE, but not with N-EE. The proof is similar for S-EE. 

B. Derivation of i? max with sub-schemes and 

If sub-scheme is applied when S-EE goes in outage, the source power constraint is met, such 
that (p° + r)°)9P s + (p° + r)°)9P s = P s . This leads to p° = \ and R max = 9 log 2 (l + ^f-^j . 

Similarly, if sub-scheme is applied when S-EE goes in outage, (p\ + i]\)9P s + (p\ + ri\)9P s _= P s . 
Thus, 9p\+9 (p\ + £ - ^)) = 1 and,! = 1+f - ^) = ^ (2* - l), 

from which we deduce R max as in Section III-D. 

C. S-EE and R-EE achieve the same maximum rate i? max 

We want to prove that the power allocation of S-EE for R = R max corresponds to the allocation of 
R-EE at this specific rate such that both achieve the same maximum rate -R max . Also note that as long 
as \h s \ 2 > \hd\ 2 , the maximum rate achieved by R-EE using (direct transmission) is strictly lower 
to the maximum rate achieved by R-EE using B^ or A^'\ Thus, when R-EE declares ouatge, either 
sub-scheme B^ or A^ is applied. Now, we successively consider the four possible cases for S-EE. 

First, assume that A^ is applied when S-EE goes in outage at R = R max . This means that R > 
9\og 2 (l + Plf °j fea|2 ) where p 1 solves g 2 (pi) = 0. Therefore, R-EE uses A^ at this rate and p[ r) = p[ s) . 
Now, note that 77^ = 77^, since both solve the same expression. For R-EE, p^ = l ~ p £ 9 and S-EE 

(r) (s) 

declares outage when the source power constraint is met. Thus, p\ ' = p\ 'at R = i? max . Noting that 

(r) (s) 

p2 and p r satisfy the same equation in both R-EE and S-EE T r = Gj, we get p r — p). — 1/9, which 
means that the relay constraint is also achieved and R-EE goes in outage for this same source rate. 

Second, assume that B^ is used when S-EE goes in outage. This means that R < 9 log 2 ^1 + Bif^hL^j 
where p\ solves g 2 (pi) = and that R-EE uses B^ when outage occurs. Similarly to the above analysis, 
we can show that the power allocation of S-EE for R = i? max corresponds to the allocation of R-EE at 
this specific rate. 
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Third, we assume that is used when S-EE goes in outage. In this case, we have 



> #log 2 ( 1 + PS ^ L ^ + ^ lo §2 ({^2) " ^ lo S2 (^2 ) b y concavity 



Thus, for all pi < 5 solving «2(pi) = 0, we get i? max > #log 2 + Bif^A^j suc h t h a t at R = i? max , 
R-EE uses A^ r \ Note that S-EE declares outage using if the source rate is met, such that r]^ = 
^ j °\ Thus, we can show that the allocation of S-EE is also a solution for at this specific source 
rate. Similar analysis can be done for D^ s \ 

Therefore, for all cases, the power allocation of S-EE for R = R max corresponds to the allocation of 
R-EE at this specific rate and both S-EE and R-EE achieve the same maximum rate i? max - 

Appendix E 
Analysis of scheme G-EE 

A. Continuity and Differentiability 

in) 

First, we show the continuity of both schemes N-EE and R-EE at R = -R riia x- Note that r]i and 772 
solve the same equations for both sub-schemes A^ and A^'\ Then, since the first rate constraint is 
active, we get #3 (p\) = </ p r j^j 2 ^ . In A^ n \ gs (p*) = jj^ja , such that p\ and p* of A^ are also optimal 
for A^ r \ Finally, at R = Rmlx, the source power constraint is met, such that p\ = ^"8^ — 77* for 
both sub-schemes. Therefore, the optimal power allocation set for A^ is also optimal for A^ at this 
particular rate and schemes N-EE and R-EE are continuous. 

in) 

Second, note that parameters pi, 772, P2 and p r are not differentiable themselves at R = Rmlx, but that 
the energy of G-EE (the weighted sum of p±, rj2, P2 and p r ) is differentiable. To prove it, let's consider 
the left and right derivatives of G-EE. The left derivative (resp. the right derivative) corresponds to the 

(n) 

derivative of the total energy consumed by N-EE (resp. R-EE) at R = Rmax- If both semi-derivatives are 
equal, then G-EE is differentiable at this source rate. Let's write both as functions of 4^ and ^f. 

Also note that - ^<7 - 9P °\ h °\ 2 Gi dpi 
aiso note mat dR - s u t ^ r . dR . 

Let's consider the left derivative (scheme N-EE). In this case, we have: 




T,dpi ] ( N & N & \9G < T ) NO 0G< n) 

vR s —^r + 71 To - m . n m r-m + 



dR VIM 2 \h d \ 2 + \h r \ 2 J dR \h d \ 2 + \h r \ 2 dR 
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Since the source power constraint is met with equality,the right derivative (scheme R-EE) is such that 



dR dR \h r \ 2 \ N dR dR OR 

+ 



P s \h d \ 2 ( l{G d -G 8 )dpP 



N \ y p 2 OR 

Since §e£ - - N 9G ° r) then 

omce 9R — g dR P s \h d \ 2 dR ' Lnen 




dE R . EE = e^( Ps\h d \ 2 _ \ P s \h d \ 2 (G d - G^) \ dpP 6N ( j p s \h d \ 2 p 2 \ dctf 
dR " \h r \ 2 { N ~ V N p 2 ) dR \h r \ 2 { V N {G d -G s )j dR 



ON ( N (P s \h d \ 2 P s \h d \ 2 (G d -G a )\ A IP s \h d \ 2 p 2 \\dcP 



\hr\ 2 \P,\h d \* \ N V N Pi I \ V N (G d - G s ) J J dR 

;all 

N\h d \ 2 (G d -G s ) 



P \hn\ 2 

Now, recall that both N-EE and R-EE are continuous at this particular rate. Thus, p2 = p r \ h \ 2 p r = 



P \\h \2+\h | 2 ) anc * we can P rove tnat tne ri § nt derivative of G-EE is also such that 

dE R . EE dp^ ( NO N9 \ dG { [\ N9 dG { d r) 
~ VPs + rr-P7 - ,o . r, ,o ^„ H 



dR * dR VIM 2 \h d \ 2 + \h r \ 2 J dR \h d \ 2 + \h r \ 2 dR 

which is similar to the left derivative 9 g*^ EE . Now, define the constant C (that may depend on channel 

6W 



gains or on the source rate) such that ^ = + (7. We get = ^fr- - C eP ^ ' fi and 



dE R . EE dEv-EE cep (L \h d \ 2 \ \h s \ 2 G s | |^| 2 G d 



3# 9i? 6 VV \h d \ 2 + \K\ 2 ) \h d \ 2 Y s ' \h d \ 2 + \h r \ 2 Y d 

Since gi(pi) = 0, then ^f™ = ^f™ at i? = i?^ x , which completes the proof. 

B. Comparison with maximum rate scheme 

First, if a source rate achieved with G-EE is not also rate-optimal for this energy, then there exists 
another set of power allocation that consumes the same energy but achieves a better rate R m . For this 
higher rate R m , G-EE consumes more energy that the maximum-rate scheme and is thus suboptimal for 
energy, which is contradictory. Thus, for all achievable rates, G-EE is also rate-optimal. 

Second, we want to prove that a rate-optimal scheme cannot achieve higher source rates than G-EE. 
Note that both G-EE and the maximum-rate scheme are optimization problems with four constraints p\, 
r/2, P2 and p r . The two rate constraints are always met with equality in both problems and, till R mSLX , G- 
EE is equivalent to rate-optimal scheme. When R — > R max , the source power constraint is also met with 
equality (G-EE applies scheme R-EE). Hence, in the inferior neighbourhood of R mSLX , each optimization 
problem has just one degree of freedom left. When R > R max , an outage occurs: either the desired source 
rate becomes infeasible, or the relay power constraint is also met with equality. Thus, above -R max , there 
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is no more degree of freedom for neither problem and i? max is the maximal rate that can be achieved 
for both G-EE and maximum-rate scheme. 
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Fig. 1: A Half-Duplex Coding Scheme for Relay Channels 
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Fig. 2: Power consumption for N-EE and set of power allocation during phase 



27 



|h/ =0.2 , |h/ = 1.0 , |hj* =0.3 , 9 =0.2 , P 8 = 1, P r = 1.5 
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Fig. 3: Power consumption for R-EE and set of power allocation during phase 2. 
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Fig. 4: Applied sub-schemes in S-EE, as a function of the SR- and RD- links. 
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Fig. 5: Communication in a realistic environment 




Fig. 6: Total power consumption as a function of the source rate during both phases. 
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Fig. 7: Power consumption per node: source (above) and relay (below) 
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Fig. 8: Power consumption per phase: phase 1 (above) and phase 2 (below) 
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Fig. 9: Total average energy gain as a function of the source rate 




Fig. 11: Outage reduction (%) as a function of the mobile user position 



